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IN THE SPECIFICATION 

Please amend the paragraphs of the specification as follows: 

! ; Please replace paragraph [00013] on page 3 with the following paragraph: 

[00013] Various embodiments of the invention may be incorporated in a wireless 
con^unication system operating in accordance with the code division multiple access 
(CDMLA) technique which has been disclosed and described in various standards 
pub^shed by the Telecommunication Industry Association fXIA), Third Generation 
Partnership Project (3GPP) and Third Generation Partnership Project 2 (3GPP2)- Such 
standards include the TIA/EIA-95 standard, TIA/ElA-IS-856 standard, IMT-2000 
standards (including cdma2000 standards and WCDMA standards), all incorporated by 
reference herein. A copy of the standards may be obtained by ooooofling th e worid wido 
web: tit th e addrosG: http://www.3gpp3i0rg — by writing to TIA, Standards and 
Teclinology Department, 2500 Wilson Boulevard, Arlington, VA 22201, United States of 
Anidrica. The standard generally identified as WCDMA standard, incorpoi^ted by 
reference herein, m;ay be obtained by contacting 3GPP Support Office, 650 Route des 
Lucdbles-Sophia Antipolis, Valbonne-France. 



Please r^lace paragraph [00014] on page 4 with the following paragraph: 



[00014] 



Generally stated^ a novel and improved method and an accompanying 
accoinpanving apparatus provide for efficient decoding of a sequence of encoded data 
syiiitiols in a communication systeiiL One or more exemplary embodiments described 
heniib are set forth in the context of a digital wireless data communication system. While 
use^Ayithin this context is advantageous, different embodiments of the invention may be 
incoijporated in different environments or configurations. In general, the various systems 
desGijibed herein may be formed using software-controlled processors, integrated circuits, 
or (^iscrete logic. The data, instructions, commands, infonnation, signals, symbols, and 
chiijS thai may be referenced throughout the application are advantageously represented 
by voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or 
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particles, or a combination thereof. In addition, the blocks shown in each block diagram 
may represent hardware or method steps. 

Please replace paragraph [00021] on page 7 with the following paragraph: 

[00021] An algorithm commonly known as [[MAP]] Maximum Aoosteriori Probability 
algorithm may be used in the decoding process. The decoding process in trellis 200 may 
include determining state metrics and path metrics from the initial state space and final 
state space at the same time in a forward and backward fashion. A soft decision 
determines die values of the encoded data symbols X; and Yi as represented by the 
branches at time instances coixesponding to the state spaces in the trellis. To make a soft 
decision for the values of the encoded data symbols Xj and Yj, a dual metric (DM) of each 
branch is determined. The DM of a branch is based on a forwaid state metric (FSM), a 
backward state metric (BSM) and a branch metric (BM), The DM may be a summation 
of FSM, BSM and BM. BM of a branch may be determined based the channel output. 

Please replace paragraph [00030] on page 12 with the following paragraph: 

[00030] Referring to a symbol Xi node 601 may be a symbol node associated with 

the data symbols at the input of first constituent code 401 at time ""i/* A symbol Yj node 
602 .may be a symbol node associated with the data symbols at the output of first 
constituent code 401 at time "i." A symbol node 603 may be a symbol node associated 
with- the data symbols at the output of second constituent code 402 at time **k"- The state 
nodes of the trellis associated with first constituent code 401 at times '*i-l" and "i" may 
be represented by respectively a state Si.i node 604 and a state Si node 605. The state 
nodes of the trellis associated with second constiment code 402 at times "k-1" and *'k" 
maybe represented respectively by a stale Ov-i node 606 and a state [[ak]] node 607. 
The computational nodes associated with the first constiment code 401 at times "1-1, 
and "i+1" may be respectively represented by a Q,] node 608, a Q node 609 and a Q+i 
node= 610. The computational nodes associated with the second constituent code 402 at 
times "k-1, "k" and [['TK+l*']] "k+i:: may be represented respectively by a Dk-i node 611, 
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a [[Dk]J node 612 and a Dk+i node 613. A channel Rx node 614 is associated with the 
received data symbols Xj. A channel Ry node 615 is associated with the received data 
synibols Yj. A channel R^ node 616 is associated with the received data symbols Zi:- 

Please replace paragr^h [00034] on page 14 with the following paragraph: 

[00034] The channel nodes [[61^16]] 614, 615 and 616 are updated by receiving a 
channel output associated with the corresponding data synabols. A correlator in the 
demodulator 19 may output the channel output for each data symbol. For example, 
channel outputs associated with data symbols Xi, Yi and Zt update respectively channel 
nodes 614, 615 and 616. When a channel node is updated, a message is passed from the 
channel node to the associated symbol node. For example, in case of data symbol 
after receiving an Xi channel output at channel node 614 associated with data symbol Xj, 
channel node 614 is updated by passing a message jfirom the channel node 614 to symbol 
node 60 L The message passed from channel node 614 to symbol node 601 may be equal 



to the log-likelihood ratio: M (R, jc. ) = lo-^ ~ 1 1 ^) ^ 



of the symbol Xi channel 



output. For example, if the symbol Xi is BPSK modulated such that 1 is transmitted as a 
positive voltage, and 0 is transmitted as a negative voltage, and received over an AWGN 
channel as a voltage, represented by the real number ri, then the message may be equal to: 



M(/2,x.) = lod — -J — =4 where E^/No represents the symbol 

\P(Xi =0\n)J \^NJ 



SNR of 



the channel. For a data symbol at an instance of time, the channel node need only be 
updated once. The channel node may be updated by receiving the channel output. 

Please replace paragraph [00037] on page 17 with the foUovvdng paragraph: 

[00037] A state node may also be updated by receiving a message on the connected 
branches. To update a state node, the state node passes a message received from a 
connected computational node on an incoming branch to another connected 
computational node on an outgoing branch. The state nodes arc connected only to the 
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cowputational nodes. The state nodes basically pass the incoming messages from a 
computational node to another computational node. The state S| node 605 is connected to 
computationaj Q node 609 and Cm node 610. The state Si-j node 604 is connected to Q.i 
nod^ 608 and Ci node 609- When state Sj node 605 is updated by receiving a message 
M(Ci, Si) on an incoming branch 665 from Ci node 609, the message MCQ, SO is passed 
on as a message M(S|, Q+i) on an outgoing branch 667 to Q+i node 610. When stale Si 
nodis 605 is updated by receiving a message M(Ci+i, S|) on an incoming branch 668, the 
message M(Ci+i, Si) is passed on as a message M(Si, Q) on an outgoing branch 666 to Q 
node 609- Similar operations arc performed when updating state Sn node 604, state 
[[ak]] gk607 and state ai;.i node 606, 

Please replace paragraph [00041] on page 20 with the following paragraph: 

[00041] An outgoing message from computational node Dk 609 to symbol node may 
not exist even though a branch 654 Cm dotted line) is shown. Since symbol node Zic 603 
sends a message to only Dk node ' 60 ? Dk, node 612, the node Zt 603 does not receive a 
message from fi bnodo 603 Di^ node 612 - 

Please replace paragraph [00048] on page 21 with the following paragraph: 

[00048] Referring to FIG. 7, a graph 700 depicts flow of messages between different nodes 
corresponding to different instances of time in accordance with various embodiments of 
the invention. The channel output associated with encoded data symbols Xu Y\ and 
may be stored in a memory element in demodulator 19. As such, the channel output 
associated with encoded data symbols Xi, Yi and Zj^ for different time instances may be 
available al] at the same time for the decoding process. The channel outputs associated 
with data symbols Xi-i, Xj and Xi+i corresponding to time instances "i-1", "i" and "i+1" 
axe passed on to symbol nodes 701. The state Sua, Si.:, Si and Si+i nodes 702 may also be 
formed to connect the computational Q.2, Q-i, Q, Ci+i. and Ci4.2 nodes 704. The state Ok. 
2, o^k.^y [[ok]] and Ck+i nodes 705 may also be formed to connect the computational 
Dk,2i Dk-i, [[Dk]] Dk, Dk^-i* and Dk+2 nodes 706. The channel outputs associated with data 
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symbols Yn, Yi and Yi+i cornesponding to time instances "i-r\ "i" and ar^ passed 
an to symbol nodes 707. The channel outputs associated with data symbols Zfc.i. and 
[[Zk+i]] 7^ corresponding to time instances "k-1," "k" and [["K+l"]] "k+1" are passed 
on to symbol nodes 708. Although the graph 700 depicts the message passing flow 
corresponding to three instances of time, one ordinary skilled in the art may appreciate 
thatithe graph 700 may be expanded to included all the time instances for I through N, In 
accordance with an embodiment, all the computation nodes 704 and 706 may be triggered 
esse^ntially concurrently. As such, in one step all the computational nodes are once 
updated. Each time all the computational nodes are updated, the decoding process may 
have completed on decoding iteration. The concurrent trigger of the computational nodes 
704 and 706 may be repeated to achieve one or more iterations of the decoding process. 

Please replace paragraph [00053] on page 24 with the following paragraph: 

[000531 The steps of a method or algorithm described in connection with the embodiments 
disclosed herein may be embodied directly in hardware, in a software module executed by 
a processor, or in a combination. A software module may reside in RAM mem egy 
Random Access Memorv (RAM), flash memory, ROM memory Read Only Memory 
(ROM) . EPROM m e mory Erasable Programmable Read Only Memorv fEPROM\ 
^ PROM men aeav Electrically Erasable Programmable Read Onlv Memory (EEPROM) . 
registers, hard disk, a removable disk» a [[CD-ROM]] Compact Disk Read Onlv Memorv 
(lifciFRDM). or any other form of storage medium known in the art An exemplary 
storage medium is coupled to the processor such that the processor can read information 
frona, and write information to, the storage medium, lii the alternative, the storage 
medium may be integral to the processor. The processor and the storage medium may 
reside in an ASIC. The ASIC may reside in a user terminal. In the alternative, the 
processor and the storage medium may reside as discrete components in a user terminal. 
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